 Искусство программирования
 Том 4, Выпуск 3.
 Генерация всех сочетаний и разбиений
 Дональд Э. Кнут Станфордский университет
 Москва Санкт-Петербург Киев 2007

 The Art of Computer Programming
 Volume 4, Fascicle 2.
 Generating All Combinations and Partitions
 Donald E. Knuth Stanford University
 ADDISON-WESLEY
 Upper Saddle River, NJ Boston Indianapolis San Francisco
 New York Toronto Montreal London Munich Paris Madrid
 Capetown Sydney Tokyo Singapore Mexico City

 ББК 32.973.26-018.2.75
 К53
 УДК 681.142.2

 Издательский дом «Вильямс»
 Перевод с английского и редакция канд. технических наук И.В. Красикова

 Кнут, Дональд, Э. Искусство программирования, том 4, выпуск 3: генерация всех сочетаний и разбиений.: Пер. с английского - М.: ООО «И.Д. Вильямс», 2007. - 208 с.: ил. - Парал. тит. англ.
 ISBN 978-5-8459-1132-2 (рус.)
 Эта книга представляет собой один из выпусков очередных томов всемирно известной работы Искусство программирования, не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертого тома, посвященные вопросам генерации всех сочетаний и разбиений. Материалы выпуска в будущем войдут в четвертый том серии, посвященный комбинаторным алгоритмам - возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.

 ББК 32.973.26-018.2.75

 ОГЛАВЛЕНИЕ:
 Предисловие (7).
 7 Комбинаторный поиск (9).
 7.2 Генерация всех возможных объектов (9).
 7.2.1 Генерация основных комбинаторных объектов (9).
 7.2.1.1 Генерация всех п-кортежей (9).
 7.2.1.2 Генерация всех перестановок (9).
 7.2.1.3 Генерация всех сочетаний (9).
 7.2.1.4 Генерация всех разбиений (52).
 7.2.1.5 Генерация всех разбиений множеств (83).
 Ответы к упражнениям (114).
 Предметный указатель (189).

 Научно-популярное издание
 Дональд Э. Кнут
 Искусство программирования
 Том 4, выпуск 3.
 Генерация всех сочетаний и разбиений